Japan has shelved plans to deport a gay Taiwanese man in a long-term relationship, his lawyers said, telling local media the decision was a step towards legal protection for same-sex couples in the socially conservative country.